Traffic Modelling with Stochastic Lindenmayer Systems
نویسنده
چکیده
Traffic characteristics in communication systems have changed massively in the past. However, these changes are ongoing as this is a continuous process caused by constantly changing technologies, services and usage patterns. Simultaneously, research enabled a refined understanding of traffic characteristics. An important and traffic invariant characteristic is self-similarity and long range dependence. This is also present in the Internet backbone, impacting particularly performance evaluation studies due to its significantly slower decrease of correlations/variability. Therefore, it essential that traffic models reflect the relevant characteristics of real traffic appearing in current networks and provide additional flexibility for further changes. Lindenmayer System (L-System) based traffic models provide such a flexibility. In this paper, we extend the L-System model to the bit-rate level. We show the good modelling properties of the extended L-System model on basis of artificial traces and real traces of a broad-band user access rate scenario. We describe the developed modifications of the fitting process to accommodate the model extension.
منابع مشابه
Modeling multifractal traffic with stochastic L-systems
This paper proposes a novel multifractal traffic model, and an associated parameter fitting procedure, based on stochastic L-Systems, which were introduced by biologist A. Lindenmayer as a method to model plant growth. We provide a detailed comparison with a related multifractal model based on conservative cascades. Our results, that include applying the fitting procedure to real observed data ...
متن کاملLindenmayer Systems
In this chapter, the family of Lindenmayer systems is presented. Lindenmayer systems differ from the previously discussed grammars in two major ways – by requiring that productions be applied in parallel and by allowing for tables of sets of rules. These differences can be useful for applications in a broad variety of areas, including but not limited to modelling biological phenomena such as gr...
متن کاملJoint Characterization of the Packet Arrival and Packet Size Processes of Multifractal Traffic based on Stochastic L-Systems
Multifractal behavior was recently observed in several traces of IP WAN traffic. This paper proposes a novel multifractal traffic model, which characterizes the joint process of packet arrivals and packet sizes. The construction of the traffic process is based on stochastic L-Systems, which were introduced by biologist A. Lindenmayer as a method to model plant growth. We work with a single L-Sy...
متن کاملFramework based on stochastic L-Systems for modeling IP traffic with multifractal behavior
In a previous work we have introduced a multifractal traffic model based on so-called stochastic L-Systems, which were introduced by biologist A. Lindenmayer as a method to model plant growth. L-Systems are string rewriting techniques, characterized by an alphabet, an axiom (initial string) and a set of production rules. In this paper, we propose a novel traffic model, and an associated paramet...
متن کاملIncorporating Lindenmayer systems for architectural development in a functional-structural tree model
LIGNUM is a functional-structural tree model that represents coniferous and broad-leaved trees with modelling units corresponding to the real structure of trees. The units are tree segments, axes, branching points and buds. Metabolic processes are explicitly related to the structural units in which they take place. This paper enhances the modelling capabilities of LIGNUM with the possibility to...
متن کامل